#include<stdio.h>
#include<time.h>
#include<math.h>
long add1(long n)
{
	long i,sum=0;
	for(i=1;i<=n;i++)
	{
		sum +=i;
	}
	return sum;
}
void AddTime1(long n)
{
	long sum;
	clock_t t;
	t=clock();
	sum = add1(n);
	t=clock()-t;
	printf("逐个累加法\n");
	printf("结果为：%ld\n",sum);
	printf("共用时 %lf 秒\n",((float)t)/CLOCKS_PER_SEC);
}
long add2(long n)
{
	return n*(n+1)/2;
} 
void AddTime2(long n)
{
	long sum;
	clock_t t;
	t=clock();
	sum = add1(n);
	t=clock()-t;
	printf("高斯法\n");
	printf("结果为：%ld\n",sum);
	printf("共用时 %lf 秒\n",((float)t)/CLOCKS_PER_SEC);
}
int main(void)
{
	int n;
	printf("请输入数据n(n>1000000)\n");
	scanf("%d",&n);
if(n<=1000000){
		return 1;
	}
	AddTime1(n);
	AddTime2(n);
	return 0;
}

